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^ (57) Abstract: The invention concems a generator of repetitive sets of spread spectrum sequences. The inventive device is char- 
O acterised in that it comprises means (20) for counting and formatting an address and a table (30) containing L sets of S sequences. 

OThe address contains q+log2Sbits, the q bits selecting a set among L (L=2*») and the log2S bits selecting a sequence among the S 
sequences of the set The invention is applicable to spread spectrum digital communications. 
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aux communications num^riques par ^talement de spectre. 
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GKNKKATEUR DE JEDX REPETITZFS DE SEQUENCES 

D'ETAIjEMENT 

DESCRXPTION 

5 

Domaine tiechnlque 

La presente invention a pour objet un gen^rateur 
de jeux repetitifs de sequences d' etalement . 

L ' invention trouve une application generale dans 
10 les communications numericjues et plus particulierement 
dans les reseaux locaux sans fil (WLAN)-, dans les 
boucles locales d'abonnes sans fil (WLL) , en tel^phonie 
mobile, en domotique, en telecollecte, en communication 
dans les transports, en television cablee, dans les 
15 services multimedia sur les reseaux cables, etc... 

Et:at de la technique anterieure 

L»a technique d'etalement de spectre est largement 
connue et decrite, notamment, dans les deux ouvrages 
20 suivants : 

- Andrew J. VITERBI : "CDMA- Principles of Spread 
Spectrum Communication" Addison--Wesley 
Wireless Communications Series, 1975, 

- John G. PROAKIS : "Digital Communications" 
25 McGraw-Hill International Editions, • 3^® 

edition, 1995. 
Dans un mode particulier de mise en oeuvre de 
cette technique, dite modulation orthogonale d'ordre M 
ou, en abrege, MOK ( "M-ary Orthogonal Keying"), on 
30 associe ci chaque symbole numerique a emettre un signal 
pris parmi "un ensemble de signaux orthogonaux. Ces 
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signaxix peuvent §tre des sequences d'etalement d'line 
mSme famille de sequences orthogonal es . Dans ce cas, la 
modulation realise aussi 1 ' etalement . Mais ces signaux 
peuvent aussi ne pas etre parf aitement orthogonaux, 
5 Si un symbole est constitue de m bits, il existe 

2^ configurations possibles pour les differents 
symboles. Le noitibre M de sequences disponibles doit 
done etre au mo ins egal a 2"^. Si la longueur de ces 
sequences est N, on sait qu'on peut trouver au maximum 

10 N sequences orthogonales . On a done M=N et le nombre de 
bits par symbole est limit e a log2N. 

La technique MOK connalt une variante dite MBOK 
("M-ary Bi-Orthogonal Keying") consistant a aj outer au 
jeu de signaux orthogonaux utilises dans une modulation 

15 MOK leurs opposes pour constituer un jeu de 2M signaux, 
qui ne sont evidemment plus tous orthogonaux entre eux. 
La demodulation utilise encore M correlateurs , adapt^s 
a chacune des M sequences orthogonales mais necessite 
en outre des moyens de recuperation du signe. 

20 Dans la demande de brevet frangais n^99 083 08 du 

29 juin 1999, le present Demandeur a decrit et 
revendique une variante dite multi-MOK ou M-MOK en 
abrege. Selon cette variante, on multiplie les 
operations de modulation/demodulation MOK pour traiter 

25 une pluralite de blocs de donnees. Naturellement, cela 
accrolt le nombre de sequences, mais cela augmente 
aussi (et tres sensiblement ) le debit d* information. 

Enfin, dans sa demande N^99 09947 du 

30 juillet 1999, le present Demandeur a decrit et 
30 revendique un precede utilisant des jeux repetitifs de 

sequences d'etalement. Dans cette technique, destinee a 
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reduire les risgues d' interferences entre syinbole, on 
traite les symboles successifs avec des sequences 
pseudo-aleatoires diff^rentes ce qui permet, a la 
reception, de mieux discriminer les signaux regus. Le 
5 noitibre de sequences successives differentes est limite 
a un nombre S fixe. Au-dela de S sequences, on 
reutilise les sequences deja utilisees . Autrement dit, 
on traite des paquets de S symboles par des jeux 
repetitifs de S sequences. II en resulte que 

10 1 ' intervalle de temps au bout duquel on retrouve la 
in§me sequence pseudo-aleatoire est S.Ts si Ts est la 
duree d'un symbole. En terme de debit, cela signifie 
qu'a etalement donne, le debit autorise est S fois plus 
eleve que dans I'art anterieur. 

15 Ce precede, qui consiste a traiter des paquets de 

S symboles par des jeux repetitifs de S sequences 
pseudo-aleatoires , peut §tre perfectionne en traitant 
en parallele L paquets de S symboles, avec L jeux de S 
sequences differentes soit au total LS sequences. 

20 Dans la derniere demands citee, on obtient les 

jeux de sequences par lecture d*une table (reference 50 
dans la demande) contenant LS sequences pseudo- 
aleatoires notees Cij et, pour cela, on adresse cette 
table par L adresses en parallele et on recueille, sur 

25 L sorties en parallele, les L jeux de sequences 
soxihaites. II reste ensuite ^ etaler les symboles Sij 
par les sequences Cij correspondantes . 

La presente invention a pour but de perf ectionner 
ce generateur de jeux de sequences d' etalement. 
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Expose de !■ invention 

Selon 1' invention, I'adresse formee n'est plus 
seulement constituee des q bits des symboles a traiter 
(comme c*est le cas en technique MOK ou les q bits 
5 adressent I'une des 2^ sequences) mais elle comprend 
des bits supplementaires correspondant aux S sequences. 
Pour adresser S sequences differentes, il faut logaS 
bits supplementaires / I'adresse doit done comprendre au 
total q+log2S bits. 
10 De fagon plus precise, la presente invention a 

pour objet un generateur de jeux repetitifs de 
sequences d'etalement pour la transmission de symboles 
par etalement de spectre, caracterise en ce qu'il 
comprend : 

15 a) des moyens de comptage et de mise en forme d'une 

adresse comprenant : 

— una entree recevant les symboles a traiter, 

— una entree de synclironisation recevant des 
impulsions synchronises avec les symboles, 

20 — des moyens de comptage du nombre de symboles 

regus et de mise en forme d'une adresse, cette 
adresse comprenant une premiere partie 
constituee d'un nombre q de bits, q etant le 
nombre de bits de chaque symbole, et une 

25 seconde partie constituee d'un nombre r de 

bits avec r=log2S, oil S designe le nombre de 
sequences dans un jeu de sequences, 1' adresse 
comprenant ainsi un nombre p de bits avec 
p=q+log2S, 

30 — une sortie delivrant cette adresse pour chaque 

entree d'un symbole applique aux moyens. 
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b) line table de sequences comprenant un nombre L de 
blocs (avec L=2*') , chacjue bloc memorisant im jeu de 
S sequences, cette table etant adressee par 
I'adresse delivree par les moyens de comptage et 
5 d'adressage, la premiere partie de I'adresse 

selectionnant un jeu parmi L et la seconde partie 
une sequence dans ce jeu. 

Breve description des dessins 

10 La figure unique est un schema synoptique du 

gen^rateur de 1 ' invention . 

Description d*un mode particulier de realisation 

Sur la figure 1, on voit un g^nerateur 10 conforme 

15 a 1 ' invention avec une entree generale 12 recevant des 
symboles num^riques Sij et une sortie 14 d^livrant des 
sequences d'etalement Ci j . Ce generateur 10 comprend 
essentiellement des moyens 2 0 de comptage et de mise en 
forme d'une adresse et une table 30 con tenant L jeux de 

2 0 S sequences, 

Les moyens 20 comprennent une entree 22 recevant 
les symboles Sij a traiter et une entree de 
synchronisation 24 recevant des impulsions Hs 
synchronisees avec les symboles , 

25 L' adresse mise en forme par les moyens 20 comprend 

une premiere partie A constituee de q bits, q etant le 
nombre de bits de chaque symbole, et une seconde partie 
B constitute d'un nombre r de bits avec r=log2S, ou S 
designe le nombre de sequences dans un jeu de codes. 

30 L* adresse AB comprend ainsi un nombre p de bits avec 
p=q+log2S. Cette adresse a done ete allongee par 
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rapport aux techniques anterieures ou elles ne 
comprenaient que g bits. 

Les moyens 20 comprennent encore une sortie 26 
delivrant I'adresse a la table 30 qui suit. 
5 Cette table 30 comprend un nombre L de blocs Ai ou 

I'indice i va de 1 a 2^, chaque bloc memorisant un jeu 
de S sequences Bj ou j va de 1 a S. La premiere partie 
A de I'adresse va done selectionner tin bloc Ai parmi L 
et la seconde partie B une sequence Bj dans ce jeu, 
10 Finalement, I'adresse (AB) peimet de selectionner une 
sequence Cij parmi LS. La sortie 14 d^livre ces 
sequences . 

On peut, par exemple, travailler a partir d'vine 
modulation QPSK simple (2 bits par symbole) sur des 
15 symboles a 4 bits par symbole (q=4) ce c[ui correspond ^ 
4 blocs Ai 2 bits MOK, et prendre des jeux de S=4 
sequences soit 16 sequences au total, ce qui conduit a 
r=log2S=3 . Les adresses auront alors un nombre de bits 
egal a 2+2=4, 

20 Dans une modulation utilisant le generateur de 

1' invention, on utilise un jeu de codes repetitif et le 
seguencement de ces codes est connu en reception. 
Moyennant une bonne synchronisation, on peut done a 
priori connaitre dans chacun des jeux, le code a venir. 

25 Ainsi, le nombre de f litres adaptes necessaires k la 
partie saut de code n'est plus S mais 1 dans le cas 
d'une modulation a etalement de spectre par sequence 
directe avec saut de code simple, et 2^ dans le cas 
d'une modulation k saut de code de type MOK, ou encore 

30 N.2^ dans le cas d'une modulation multi code avec saut 
de code et MOK. De plus, pour simplifier la 
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realisation, il est possible d'utiliser des 
correlateurs glissants plutot que des filtres adapt^s. 
Ces correlateurs glissants peuvent dtre pilotes par un 
filtre adapte charge de la synchronisation coirmie decrit 
5 dans le document 779 590. 

Si 1 * on reprend 1 ' exemple de la modulation a saut 
de code et MOK, sans reduction de coiaplexite, il est 
necessaire de disposer de filtres adaptes pour 

demoduler les donnees en reception, avec la reduction 
10 de complexite entralnee par la presente invention, 2^ 
correlateurs glissants et un filtre adapte suffisent. 
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REVENDICATZON 

G^n^rateur de jeux repetitifs de sequences 
d'etalement pour la transmission de symboles par 
5 etalement de spectre, caract^rise en ce qu*il 
comprend : 

a) des moyens de comptage et de mise en forme d'une 
adresse (20) comprenant : 

- une entree (22) recevant les symboles a traiter 
10 (Sij), 

- une entree de synchronisation (24) recevant des 
impulsions (Hs) synchronises avec les 

symboles , 

— des moyens de comptage du nombre de symboles 
15 regus et de mise en forme d'une adresse (AB) , 

cette adresse comprenant une premiere partie 
(A) constitute d*un nombre q de bits, q dtant 
le nombre de bits de chague symbole, et une 
seconde partie (B) constitute d'un nombre r de 
20 bits avec r=log2S, oti S designe le nombre de 

sequences dans un jeu de sequences, 1* adresse 
(AB) comprenant ainsi \in nombre p de bits avec 
p=q+log2S, 

— une sortie (26) delivrant cette adresse (AB) 
25 pour chaque entree d'un symbole (Sij) applique 

aux moyens (20), 

b) une table de sequences (30) comprenant un nombre 
L de blocs (avec L=2^) , chaque bloc mtmorisant un 
jeu de S sequences, cette table 6tant adressee par 

30 1' adresse delivree par les moyens de comptage et 

d'adressage, la premiere partie (a) de 1' adresse 
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select ionnant \m jeu parmi L et la seconde partie 
(B) de I'adresse une sequence parmi S dans ce jeu. 



5 



THIS PAGE BLANK fusPTO) 



THIS PAGE BUNK ^pto) 



NATIONAL SEARCH REPORT 



^^^^Hemsttonal i 

pCT/FR I 



J AppUcattan No 

'PCT/FR 01/01828 



A. ClASSinCATlON W SUBJECT UATTER 

IPC 7 HD4B1/707 H04J11/00 



Aoconfinfl to International Patem ClasslDcaBon (IPC) orto both nailonaJ das^catkx) and IPC 



a FIELI^ SEARCHED 



Minimum doctimsntation searched (dasaficalion system followed by classification symbols) 

IPC 7 H04B H04J 



Documentalion searched other than minimum documeniaiion to the extent that such documents are Included in the fields searched 



Etectronic data base consulted during the imematlonal search (name of data tnse and. w/here piacticaL search terms used) 

EPO-Internal , HPI Data, PAJ, INSPEC 



0. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category Citation of document, with indication, where appropriate, of the relevarU passages 



Relevant to claim No. 



us 5 815 526 A (RICE BART F) 
29 September 1998 (1998-09-29) 
abstract 

column 10, line 29 -column 11, line 5; 
figure 1 

US 5 790 591 A (GOLD ROBERT ET AL) 

4 August 1998 (1998-08-04) 

column 20, line 34 - line 50; figure 13 



□ 



Further documents are listed In the continuation of box C. 



Patent famDy members are listed in annex. 



Special categories of cited documents : 

*A* document deflrting the general state of the art which is not 

considered to be of particular relevance 
*E' earlier document but published on or after the International 

filing date 

'L* document which may throw doubts on priority claim(8) or 
which is cited to establish the pubBcatlon dale of another 
citation or other special reason (as spectfiacf) 

'O* document rafenlng to an oral disdosuie, use. exhibition or 
ottter means 

'P* document publtehed prior to the International filing date but 
later than ttiQ priority date claimed 



T* later document published after the intemational fifing date 
or priority date and not in conflict with the application but 
dted to understand the principle or theory underfying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when ttie document is taken alone 

"Y* document of particular relevance; the claimed invention 

cannot be considered to Involve an inventive step when the 
document \& combined with one or more ottter such docu- 
ments, such combination being obvious to a person skilled 
in the ait ' 

document nnember of the same patent fanuV 



Date of the actual oomplatlon of the Intemational search 



12 September 2001 



Date of Railing of the intemational search r^rt 



20/09/2001 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Palentlaan 2 
NL - 2280 HV Rijswqk 
Tel (+31-70) 340-2040, Tx- 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



6 Donnabhain, E 



Foim PCT/ISA/210 (seeond sheet) (Ju^ 1882} 



AHONAL SEARCH REPORT 

on pHlwil taoilly roeinbcw 




1 AppOcatlon No 

PCT/FR 01/01828 



Patent document 
dtBd tn search report 



Pubilcalion 



Patent family 
member<s) 



Publication 
dale 



US 5815526 



29-09-1998 



US 
US 

US 

us 



5452328 A 
5210770 A 

5991333 A 
5267271 A 



19-09-1995 
11-05-1993 
23-11-1999 
30-11-1993 



US 5790591 



04-08-1998 



AU 
UO 
WO 
US 
US 



5536596 
9635270 
9512945 
5724383 
5761239 



21-11-1996 
07-11-1996 
11-05-1995 
03-03-1998 
02-06-1998 



Fonn PCT/ISM210 (patait ianily amex] guty isse) 



RAPPORT DE 



ERCHE irrTERNATIONALE 



a— ^ I, 1 11 M M ni II *•* — 

■lusjiuuon&w lio 

CT/FR 01/01828 



A. CLASSFMgMT DE L-OBJET D6 LA DEMANDE 

CIB 7 HO4B1/7I07 H04011/00 



Seton la dassfficatlon (ntemaltonale t??Evets (CtB) ou a (a tots seton fa ctassfftcation nattonafe et la CtB 



DOMAINES SUB LESQIIFI S LA RECHERCHE A PORTE 



Documentaticn minimale consults (syst&me de cfassifkatton suhn des symbotes de cJassemsnt) 

CIB 7 H04B H04J 



DocumentaUan consults autre que la documentatton minimale dans la mesure otj oes documents leievent des domalnes sur lesquels a port6 la recherche 



Bfls^ de donntes 6lectronique consult^e au couis de la recherche Intemalionale (nom de la base de donnees, & si i^afisatole. termes de recherche utaises) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Caiegorie ' Identification des documents dtte. avec. le cas 6ch6ant. rindicalion des passaoes pertinents 



na des revancBcations visdes 



us 5 815 526 A (RICE BART F) 
29 septembre 1998 (1998-09-29) 
abrege . . 

colonne 10, Hgne 29 -colonne 11, Hgne 5; 
figure 1 

US 5 790 591 A (GOLD ROBERT ET AL) 

4 aoOt 1998 (1998-08-04) 

colonne 20, ligne 34 - ligne 50; figure 13 



I j Voir la suite du cadre C pour la fm de la Bste des documents 



Les documents de famHtas de brevets sont bidiqute en annexe 



* Categories sp^ciates de documents dt^ 

*A' document ddfmissant i*6tat g^n^ral de la technique, non 

con^d6r6 corvme padicuii^rsment pertinent 
'E' document ant6rieur, mais publid & la date de d6p6t International 

ou apr^ cetle date 
*L" document pouvant ieler un doute eur une revendicalion de 

piforte ou c&d pour determiner la date de publication d'une 

autre citation ou pour une raison spectale (teDe qulndiqute) 
*0* document se referant ^ une cfivulgation orale, & un usage, d 

une exposition ou tous autres moyens 
•P' docunrjent publte avant (a date de depdl International, mais 

postdrieurement a ia dale de priorite revencfiqute 



T document utterieur pubKe apres ia date de dep6t international ou la 
date de priorlte et h'appartenenant pas k fetal de la 
technique pertinent, mais cite pourcomprendie le prindpe 
ou latneorie conslituant la base de Tinvention 

*X* document particulierement pertinent; rinven tion revendiquee ne peut 
etre consideree comme nouvelle ou comme impliquant une acUvUe 
inventive par rapport au document consnieie isoiement 

"Y" document particuneremenl pertinent; Tinven tlon revendiquee 

ne peut etre corsidenee comme impPiquant une adiviie inventhre 
lonsque le document est assode a un ou pteisieurs autres 
documents de meme natuie, cette combinaison etant evidente 
pour une personne du metier 

*&* document qui fait partiedeiamftmefamniadebrsveis 



Dale k laquelle la recherche intemationale a ete eftecfivement achevee 



12 septembre 2001 



Date d'expedition du present rapport de recherche intemationale 

20/09/2001 



Nom et 



postele de radrdnistration chargee de la recherche intemationale 

Office European des Brevets, P.B. 5818 Patentlaan 2 

I^L-2280HVRilswaK 

Tel (431-70) 340-2040, Tx. 31 651 opo nl, 

Fax: (+31-70) 340-3016 



Fonctiormaire autoris6 

6 DonnabhSIn, E 



Fomuibiro PCT7ISA/2ia (cfBuxidinBfeuUle) OuQIai 1882) 



RAPJ>Om'DE 




RCHE INTERNATIONALE 

fembresde fnmnies cte biwet* 



I PCT/Ft 



i tntematiorade No 

PCT/FR 01/01828 



Document brevet cSt6 
au rapport de rec^rche 



Date de 
pub&ca6on 



M0iibFe(s) de la 
famlle de brevet(s) 



Date de 
pubiicaQon 



us 


5815526 


A 


29-09-1998 


US 


5452328 A 


19-09-1995 












5210770 A 












US 


5991333 A 


23-11-1999 










US 


5267271 A 


30-11-1993 


us 


5790591 


A 


04-08-1998 


AU 


5536596 A 


21-11-1996 










UO 


9635270 A 


07-11-1996 










WO 


9512945 A 


11-05-1995 










US 


5724383 A 


03-03-1998 










us 


5761239 A 


02-06-1998 



FocnutalTB PCT/15A/210 (annexa tamlles da bfev«ts) QuilM 1892) 



